﻿#define _CRT_SECURE_NO_WARNINGS 1

//#include<iostream>
//#include<string.h>
//using namespace std;
//
//int CmpStr(char* strA, char* strB)
//{
//	int cont = 0, max = 81;
//	int NA = strlen(strA), N = strlen(strB) - strlen(strA);
//	do
//	{
//		for (int i = 0; i < NA; i++)
//		{
//			if (strA[i] != strB[i + N])
//				cont++;
//		}
//		if (max > cont)
//			max = cont;
//		cont = 0;
//	} while (N--);
//	return max;
//}
//int main()
//{
//	char strA[81], strB[81];
//	cin >> strA >> strB;
//	cout << CmpStr(strA, strB) << endl;
//	return 0;
//}


//#include <iostream>
//#include <string>
//#include <vector>
//#include <algorithm>
//using namespace std;
//
//int main()
//{
//    int n = 0;
//    int count = 1;
//    vector<string> vstr;
//    string str;
//    cin >> n;
//    vstr.resize(n);
//    for (int i = 0; i < n; i++)
//    {
//        cin >> vstr[i];
//        sort(vstr[i].begin(), vstr[i].end());
//    }
//    sort(vstr.begin(), vstr.end());
//
//    str = vstr[0];
//    for (int i = 1; i < n; i++)
//    {
//        if (str != vstr[i])
//        {
//            str = vstr[i];
//            count++;
//        }
//    }
//    cout << count << endl;
//    return 0;
//}


//#include <iostream>
//#include <vector>
//using namespace std;
//
//int main()
//{
//    int t = 0;
//    int h = 0, a = 0, H = 0, A = 0;
//    int count = 0;
//    cin >> t;
//    for (int i = 0; i < t; i++)
//    {
//        cin >> h >> a >> H >> A;
//        count = 0;
//        if (a >= H)
//        {
//            cout << -1 << endl;
//        }
//        else
//        {
//            int HH = H;
//            while (h > 0)
//            {
//                H -= a;
//                if (H > 0)
//                {
//                    h -= A;
//                }
//                else
//                {
//                    count++;
//                    H = HH;
//                }
//            }
//            cout << count << endl;
//        }
//    }
//    return 0;
//}